A haplotype inference algorithm for trios based on deterministic sampling
نویسندگان
چکیده
منابع مشابه
An efficient parallel algorithm for haplotype inference based on rule based approach and consensus methods
With recent advancements in bioinformatics technology, completion of ‘Human Genome Project’, and the exponential growth in genetic data, there is an ever-growing need in genomics to determine the relevance of genetic variations with observed phenotypes and complex diseases. The most common form of genetic variation is a single base mutation called SNP (Single Nucleotide Polymorphism), resulting...
متن کاملImproved Approach for Haplotype Inference Based on Markov Chain∗
Variable-order Markov model (VMM) is an important statistical method for haplotype inference problem. It is well-suited for sparse marker maps and large-scale data. The existing algorithm, HaploRec, solves VMM by a greedy algorithm with pruning strategy. We present an improved Expectation-Maximization (EM) algorithm for VMM, which is based on dynamic programming (DP). The computational experime...
متن کاملVoting Algorithm Based on Adaptive Neuro Fuzzy Inference System for Fault Tolerant Systems
some applications are critical and must designed Fault Tolerant System. Usually Voting Algorithm is one of the principle elements of a Fault Tolerant System. Two kinds of voting algorithm are used in most applications, they are majority voting algorithm and weighted average algorithm these algorithms have some problems. Majority confronts with the problem of threshold limits and voter of weight...
متن کاملVoting Algorithm Based on Adaptive Neuro Fuzzy Inference System for Fault Tolerant Systems
some applications are critical and must designed Fault Tolerant System. Usually Voting Algorithm is one of the principle elements of a Fault Tolerant System. Two kinds of voting algorithm are used in most applications, they are majority voting algorithm and weighted average algorithm these algorithms have some problems. Majority confronts with the problem of threshold limits and voter of weight...
متن کاملGenetic Master-Slave Algorithm for Haplotype Inference by Parsimony
Haplotype Inference is a challenging problem in bioinformatics that consists in inferring the basic genetic constitution of diploid organisms on the basis of their genotypes. This piece of information makes it possible to perform association studies for the genetic variants involved in multifactorial diseases and the individual responses to therapeutic agents. A notable approach to the problem ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: BMC Genetics
سال: 2010
ISSN: 1471-2156
DOI: 10.1186/1471-2156-11-78